---
title: "4、飞机降落"
created: 2025-11-28
tags:
  - 算法
---

# 4、飞机降落

## 题目 [飞机降落](https://www.lanqiao.cn/paper/3818/problem/3511/)

![[image-bd014e9a.png]]

## 思路分析

![[image-2f07fc94.png]]

## 代码实现

```cpp
#include<bits/stdc++.h>

using namespace std;

#define endl '\n'

const int N=15;

struct planes{

    int t,d,l;

}p[N];

bool st[N];

int T,n;

// int ans[N];

void dfs(int u,int last,bool &success){

    if(u>n){

        //for(int i=1;i<=n;i++)   cout<<ans[i]<<" ";cout<<endl;

        success=true;

        return;

    }

    for(int i=1;i<=n;i++){//u位置能放哪架飞机

        int t=p[i].t,d=p[i].d,l=p[i].l;

        if(t+d>=last && !st[i]){//如果该飞机的最晚降落时间晚于last 就说明可以放

            st[i]=true;

            // ans[u]=i;

            dfs(u+1,max(last,t)+l,success);

            st[i]=false;

        }

    }

}

int main()

{

    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);

    cin>>T;

    while(T--){

        cin>>n;

        for(int i=1;i<=n;i++){

            int t,d,l;

            cin>>t>>d>>l;

            p[i]={t,d,l};

        }

        memset(st,0,sizeof st);

        bool success=false;

        dfs(1,0,success);

        if(success)

            cout<<"YES"<<endl;

        else

            cout<<"NO"<<endl;

    }

    return 0;

}
```

## 同类题型

## 视频讲解

---
⬅️ [[2-Learning/02-算法/03-刷题理模型/历年真题 模考特训/第十四届 c++ B组 省赛/3、冶炼金属|3、冶炼金属]] 🏠 [[00-刷题理模型]] ➡️ [[5、接龙序列|5、接龙序列]]